1,1,1,1,1,1,1,1,1,1,1,2,2,2,
2,2,3,3,3,3,4,4,4,5,5,5,6,6,
7,7,7,8,8,9,9,10,10,11,11,12,13,13,
14,14,15,16,16,17,18,19,19,20,21,22,22,23,
24,25,26,27,27,28,29,30,31,32,33,34,35,36,
37,38,39,40,41,42,44,45,46,47,48,49,51,52,
53,54,56,57,58,59,61,62,63,65,66,68,69,70,
72,73,75,76,78,79,81,82,84,86,87,89,90,92,
94,95,97,99,100,102,104,106,107,109,111,113,115,117,
118,120,122,124,126,128,130,132,134,136,138,140,142,144,
146,148,150,152,154,157,159,161,163,165,167,170,172,174,
176,179,181,183,186,188,190,193,195,198,200,202,205,207,
210,212,215,217,220,222,225,228,230,233,235,238,241,243,
246,249,252,254,257,260,263,265,268,271,274,277,280,282,
285,288,291,294,297,300,303,306,309,312,315,318,321,324,
327,331,334,337,340,343,346,350,353,356,359,363,366,369,
372,376,379,383,386,389,393,396,400,403,406,410,413,417,
420,424,427,431,435,438,442,445,449,453,456,460,464,468,
471,475,479,482,